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One of the main challenges for the manipulation and storage of macroscopic entanglement is its 
fragility under noise. We present a simple recipe for the systematic enhancement of the resistance of 
multipartite entanglement against any local noise with a privileged direction in the Bloch sphere. For 
the case of exact local dephasing along any given basis, and for all noise strengths, our prescription 
grants full robustness: even states with exponentially decaying entanglement are mapped to states 
whose entanglement is constant. In contrast to previous techniques resorting to complex logical- 
qubit encodings, such enhancement is attained simply by performing local unitary rotations before 
the noise acts. The scheme is therefore highly experimentally-friendly, as it brings no overhead of 
extra physical qubits to encode logical ones. In addition, we show that, apart from entanglement, 
the resiliences of the relative entropy of quantumness and the usefulness as resources for practical 
tasks such as metrology and nonlocality-based protocols are equivalently enhanced. 
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Introduction. — Multipartite quantum correlations in 
composite systems subject to local noise are in general 
extremely fragile, typically decaying the faster the larger 
the number N of particles. For instance, one of the 
most important genuinely multipartite entangled states 
is the Greenberger-Horne-Zeilinger (GHZ) state It 
represents coherent superpositions of the kind of the cel- 
ebrated Schrodinger's cat state Unfortunately, un- 
der the action of local noise, its entanglement decays ex- 
ponentially fast, with a decay-rate that grows propor- 
tionally to TV Thus, the system is very rapidly 
taken into, or close to, a separable mixture. This expo- 
nential fragility entails serious drawbacks for the prac- 
tical applicability of GHZ states as resources for quan- 
tum information processing in realistic scenarios. For 
example, for any noise strength, the quantum gain pro- 
vided by GHZ entanglement in parameter estimation Q 
or distributed-computing scenarios 04^ vanishes almost 
instantaneously already for moderate system size. 

A possible way to enhance the robustness of quan- 
tum correlations is to encode logical qubits into error- 
correction codewords, consisting of entangled states of 
many physical qubits For instance, for small noise 

strengths p, the decay rate of logical GHZ entanglement 
under local white noise can be decreased exponentially 
with the number of physical qubits in the codeword when 
the codewords are themselves GHZ states ■ This is re- 
markable because the enhancement is achieved passively, 
i.e. without any active error correction. However, there 
is a price to pay in experimental overhead: For the logi- 
cal state to achieve full entanglement robustness - in the 
sense that its logical entanglement becomes independent 
on each logical qubit requires a number of genuine- 
multipartite entangled physical qubits that scales loga- 
rithmically with the number of logical qubits. 

With the maximally mixed state as its only steady 
state, local white noise (local depolarization) is the most 
detrimental type of local noise. Nevertheless, in many re- 
alistic situations the noise can be assumed, up to good ap- 
proximation, to posses privileged directions in the Bloch 
sphere, including pure states as steady states. This is 



the case for instance in many experiments with atomic 
or ionic qubits, where the dominant source of noise is 
dephasing from magnetic-field and laser-intensity fluc- 
tuations, and from spontaneous emissions during Ra- 
man couplings Another example is provided by 
birefringent polarization- mantaining optical fibers jl2| . 
where mechanical stress and temperature induce index- 
refraction fluctuations that dephase polarization qubits. 
In the former case, the privileged noise direction is that 
of the quantization axis defined by the magnetic field; 
while in the latter, that of the linear polarizations along 
the ordinary and extraordinary axes of the fiber. 



In this work we study the action on graph states of 
local noisy channels with an approximately well-defined 
privileged basis. Graph states constitute a family of gen- 
uine multi-qubit entangled states with remarkable ap- 
plications [l3|. Relevant examples thereof are the previ- 
ously mentioned GHZ state, or the cluster state, which al- 
lows for measurement based quantum computation jT3 |. 
We introduce an experimentally friendly recipe, consist- 
ing of local unitary rotations before the noise acts, to 
enhance the resistance of graph-state quantum correla- 
tions. Remarkably, and despite its simplicity, for exact 
dephasing this prescription supplies the states with full 
robustness: It gives an iV-independent lower bound for 
the decay of graph-state entanglement. In particular, 
the exponentially fragile entanglement of GHZ states is 
enhanced to decay only linearly with p, for all N . In ad- 
dition, the bound holds for quantum correlations other 
than entanglement [l5| and is robust against mixedness 
in the initial states. Finally, for GHZ states, we show 
that the local-unitary protection resists noise deviations 
from exact dephasing, and that the enhancement applies 
also to the usefulness for physical tasks such as metrology 
and distributed-computing 0, Q protocols. 



Enhancement of robustness of graph-state quantum 
correlations. — We consider local completely-positive 
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trace- preserving channels £, defined on any state g as 

£{g) = {i-\)g+'^[axXeX 

+ aYYgY + azZgZ), (1) 

where X, Y and Z are respectively the first, second and 
third Pauli matrices in the computational basis {|0), 
Parameters < ax , oly , az < 1 satisfy the normalization 
condition ax +ay+az = 1- The composite iV-qubit map 
A is given by the single-qubit map composition A(£i) = 
- ^N{,g\ where with 1 < fc < iV, corresponds 
to map H]) acting on the fc-th qubit. The focus of our 
attention throughout is in the situations where az » 
ax, ay, so that A is close to local phase-damping map 
A^^, which corresponds to az = 1- Probability < p < 
1 measures the noise strength and gives also a convenient 
parametrization of time: p — refers to the initial time 
t = and p = 1 refers to the asymptotic i — >■ c» limit. 
Note that the 1/2 factors in ([T]) are such that an exact 
fully-dephasing channel appears at p = 1 and az — 1- 

Let us begin by the phase-damping channel az = 1. 
We focus first on GHZ states 

l$+^)^^(|Or + |l)^^). (2) 

Under A-^^, all the entanglement in ([^J decays (at slow- 
est) exponentially with N, as (1 —p)^ [5[. We show next 
that, for a fixed p, the entanglement of 

1$+^) =17®^!$+^) = 1+)®^ + !-)^^, (3) 

under A-^^ is independent on N. Operator H stands for 
the Hadamard-gate rotation, defined by H\Q) = \+) and 
H\l) = |-), with |±) ^ ^(|0) ± Transversal states 

are thus local-unitarily equivalent to possessing 
therefore the same amount and type of entanglement. 

We consider here an arbitrary entanglement monotone 
E, i. e. any function of g which is non-increasing un- 
der local operations and classical communication. In 
App. A however, we extend the treatment to the rel- 
ative entropy of quantumness [l5j |. which is not an en- 
tanglement monotone. Notice first that a single-qubit 
Z measurement on |$+^) leaves the remaining — 1 
qubits in state 1$+^"^), for outcome 0, or in |$_^^^) = 
\+)(SN _ ^ fQj. outcome 1. State 1$-^"^) is local- 

unitarily equivalent to Now, since it com- 

mutes with A^^, a Z measurement on A^^(|'i>+;Jf)) 
leaves the remaining qubits in g+^^^ A^^(|$+^~^)) 
or g-^^^ = A^'°(|$_y ^^)). Furthermore, it is im- 
mediate to see that p+y ^ and g-^~^ are also local- 
unitarily equivalent. From this, and the monotonicity of 
E under local measurements, it follows that E{g+^) > 
E{g+^~^). Iterating this reasoning N — 2 times, one 
obtains that 

E{AP^i\^+^)))>E{AP^i\^+^-')))> 

...>ii;(A^^(|$+^))). (4) 




FIG. 1. (Color online) a. Negativities of bipartitions "one 
qubit versus the rest", as a function of p, for different ini- 
tial pure states under local dephasing. Already for N = 5, 
transversal GHZ state 1$+^) (red triangles) displays a con- 
siderably higher robustness than bare GHZ state 1$+'') (green 
squares). As A'^ goes to infinity, the negativity corresponding 
to tends to 1 — p (thin black line). However, for any 

finite A'^ there is always a p up to which this negativity is ap- 
proximately equal to the A'^-independent 1— p curve; and the 
smaller the N, the smaller the p for which this happens. For 
A = 50 (blue circles) for instance, this happens for p « 0.65. 
The purple dashed line corresponds to |"I>+^''). b. Same neg- 
ativities, for N = 10, but with a deviation e = 0.05 from 
exact dephasing. Transversal GHZ states (red triangles) are 
still exponentially more robust than bare GHZ states (green 
squares). The negativity of transversal GHZ states for the 
case e = (blue circles) is always on top, while the one of 
bare GHZ states for e = (purple dashed) is almost identical 
to that of bare GHZ states for e = 0.05. For comparison, the 
linear decay 1 — p is also shown (thin solid black) 



That is, transversal states ([3]) possess at least as much 
resistance as two-qubit state |4>+y), for all N > 2. In 
App. B, we show that robustness law (U) holds not only 
for GHZ states but actually for arbitrary graph states, 
even initially in the presence of global white noise: Their 
entanglement decay is bounded from below by the decay 
of the corresponding two-qubit graph state. The valid- 
ity of the bound again follows from the fact that any 
connected A^-qubit graph state can be mapped into a 
connected graph state of A^ — 1 qubits by a single-qubit 
measurement. 

As a quantitative assessment, we probe bound (U) with 
a simple-to-calculate entanglement monotone: the nega- 
tivity [l6| . In addition, to test their robustness against 
deviations from exact dephasing, we allow for maps A 
with arbitrary ax , ay , and az ■ Specifically, we calcu- 
late analytically the negativity Af of any bipartition "one 
qubit versus the rest" of A(|<I>_|-^)). The smaller Af is, 
the closer the state is to featuring no genuine A^-qubit 
entanglement 0-l5|. Due to the GHZ-diagonal structure 
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(see for instance @) of A(|$+^)), the calculation is enor- 
mously simplified, and reduces essentially to diagonaliz- 
ing 2^~^ matrices of dimensions 2x2. One obtains 



N ~ 1 



(max[0,/^+i - /+] 
max[0, (5) 



where /± = (f az ± fay ((1 - f ) ± ^axf ^ + {^az ± 
fay)^-^((l-f)±fax)''and [^J - iV/2 - 1, for 



even, or [^J = {N - l)/2, for N odd. 

For the particular case az ~ I addressed by (|3]), the 
negativity (O simplifies (see App. C) to 
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with A^' = - 1. In App. C we show that N{^az=i) ^ 
1 — p as iV cxj, for all < p < 1. In addition, for all 
< p < 1, we observe that the bound on N[az=i) given 
by @ is too conservative, as it is not tight. Furthermore, 
the limit 1 —p is approached the faster the smaller p. This 
can be appreciated in Fig. [T]a), where M(az=i) fo'^ states 
([2]) and ([3]) under local-dephasing map A^^ is plotted as 
function of p and for different N . 

In turn, for the generic case az ~ 1 — e < 1, with 
e = ax + ay the deviation from exact dephasing, we 
focus on the weak-noise regime. For sufRciently small p, 
one can ignore all terms not linear in p and approximate 
negativity dS]) as TV « 1 -p(7Ve-h 1 - e) « (1 -^5)^'+l-^ 
While this is no longer an A^-independent behavior, it 
clearly constitutes a remarkable robustness enhancement 
in comparison to (1 — p)^, specially in the limit e << 1 
[see Fig. [T]b)]. In addition, numerical tests show that 
the approximation actually holds up to relatively large p. 
For example, with e = 0.1 and N = 20, the approxima- 
tion by the exponential above is excellent up to p « 0.2. 
Furthermore, this in turn tends to A/" ~ (1 — p)^'^ as iV 
increases, an exponential decay as that of but with 
the exponent damped by the factor e. In all cases, the 
less the noise deviates from exact dephasing (az — 1), 
the slower the decay of entanglement is. 

We emphasize that the enhancement is achieved with- 
out any overhead in complex logical-qubit encodings, just 
through local Hadaniard rotations. Interestingly, these 
rotations correspond to a qubit-basis transversal to the 
one privileged by to the noise. In particular, for GHZ 
entanglement, the robust qubit-basis is exactly the one 
orthogonal to that defined by the only pure states im- 
mune to the noise. Numerical optimizations up to iV = 5 
show that no other single-qubit basis yields slower decay 
of negativity than that of ([3]), although other single-qubit 
bases attain the same decay (up to numerical precision). 




FIG. 2. (Color online) If, before local dephasing acts (in- 
set), GHZ states are encoded into transversal qubit-bases, 
and then decoded before the parameter estimation, their use- 
fulness for the estimation is deteriorated exponentially less. 
The resulting (square root of the) Fisher information \JT!^ 
(thick lines) is exponentially above that of bare GHZ states, 
\j (thin lines). Blue squares correspond to A'^ = 10 
qubits, whereas red circles to = 5. Dashed thin lines de- 
limit the maxima of over the separable states. Notice 
that while \fT^P lies above the classical limit throughout 
(^) the dynamics, \/ crosses it exponentially fast. 



Quantum metrology with dephased resources. — For 
mixed states, higher entanglement does not necessarily 
imply better performance at fulfilling some physical task. 
In what follows, we show that our local-unitary protec- 
tion enhances also the robustness against local dephasing 
of GHZ states as resources for phase estimation [y] . 

We consider a Hamiltonian H = A^^^j^^fc, with un- 
known parameter A. The associated unitary evolution 
operator over a time t is [/^ = e~^^^ , with (p = Xt the 
phase to be estimated. A generic iV-qubit probe state g 
accordingly transforms as g — > = U^gll^. The statis- 
tical deviation 6(j) in the estimation can be bounded as 

S4> > 1/ (2^/vT{g^)^ Here, v represents the num- 

ber of runs of the estimation, and J'ig^,) is the quan- 
tum Fisher Information [l^ of gi^, which measures how 
much information about (j) can be extracted from g^. If 
gtj, is separable, J'igtp) is always limited as J'igtj,) < N. 
However, entangled states can reach the maximal value 
J^mnK = N'^ , which yields a quadratic gain in precision. 
This is the maximal gain compatible with the uncertainty 
principle and is therefore known as the Heisenberg limit. 

The Fisher information of locally dephased GHZ state 
g = A^^(|$+^)) is J-^^ = 7V2(i „p)2W_ Clearly, the 
quantum gain is obliterated by decoherence exponentially 
fast. However, if before dephasing takes place one locally 
rotates the resource GHZ state to (O, and then, before 
the estimation, undoes the rotation, the resulting Fisher 
information J"^^ = J-(Ht«^A^^(|$+^))iJ«^) is 



j:PD 



N^{l-pf + 4:N{l - -) 
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(7) 



The robustness-enhancement is thus exponential also for 
the accuracy in phase estimations (see Fig. [2|). 

Nonlocal computations with dephased resources. — Fi- 
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FIG. 3. (Color online) Probabilities of success for the Mermin- 
Klyshko CCP as a function of p and for N = 5 qubits. 
Blue squares correspond to the correlations in A^^(|$+y)), 
whereas red circles to those in A^''(|$+^)). The thin dashed 
line in turns delimits the maximum classical probability of 
success. With the local-unitary protection there is a quan- 
tum gain throughout the noisy dynamics, while the dephased 
bare-GHZ correlations enter the classical domain exponen- 
tially fast (not shown). This behavior is also reflected by the 
local fraction LF of the correlations. The inset shows lower 
and upper bounds of LF, as a function of A'' and for p — 0.1, 
both for A^°{\^+^)) (blue squares) and for A^"(l$+'^)) 
(red circles). While the bounds for the latter tend to unit 
exponentially fast, those for the former are size-independent. 

nally, we show that our local-unitary protection scheme 
enhances the robustness against local dcphasing of the 
nonlocality of quantum correlations. Specifically, we fo- 
cus on the performance of dephased GHZ states to as- 
sist in solving distributed-computing tasks, also known 
as communication-complexity problems (CCPs) 0,3- 

In the considered CCPs, N distant users, assisted by 
some correlations and a restricted amount of communica- 
tion, must locally calculate the value of a given function 
/. For every Bell inequality there exists a CCP that can 
be solved with higher probability of success with nonlocal 
correlations than with any classical resource if, and only 
if, the correlations violate the inequality Q. The proba- 
bility of success in the CCP is Ps = il/2){l+ Pq/^nl), 
where /3q is the Bell violation by the nonlocal correlations 
in the resource quantum state and jSatl the maximum vi- 
olation over arbitrary nonlocal correlations. 

As an example, we consider the CCP associated to 



the Mermin-Klyshko (MK) inequality for A''-bit correla- 
tions [ill. We obtain that A^^{\^+^)) violates the in- 
equality for all < p < 1, and its violation is bigger than 
that by A^^(|4>+^)). This leads to the enhancements 
of Ps as the one plotted in Fig. |21 Also, in the inset of 
Fig. [3l we have plotted the dependence with N of simple 
lower and upper bounds of the local fraction of the corre- 
lations, which quantifies the fraction of events describable 
by a local model . The bounds were calculated as ex- 
plained in 0. From these, one can see that while, for 
large N, the local fraction of dephased bare GHZ states 
tends to unit exponentially fast, that of transversal GHZ 
states stays always below a constant value (« 0.7). 

Conclusions. — There are many relevant situations in 
which multi-particle entanglement is subject to local 
noise, e.g. the distribution of entangled particles to many 
distant parties or the storage of these particles into dif- 
ferent quantum memories. Here we have focused on the 
physically relevant case in which the noise has a privi- 
leged direction and have provided a simple and exper- 
imentally friendly recipe to enhance the robustness of 
quantum correlations. We have shown that a simple lo- 
cal change of bases, while preserving the correlation prop- 
erties of the state, significantly improves its robustness. 
For general graph states, we have derived bounds on the 
decay entanglement and relative entropy of quantumness 
that are independent of N. In the case of GHZ states, we 
have shown not only that the local- unitary encoding neu- 
tralizes their exponential decay with the system size, but 
also that an exponential improvement is still observed 
when there are deviations from the ideal case. In addi- 
tion, the robustness of the usefulness of GHZ states as 
resources for parameter estimation and nonlocal compu- 
tations is equivalent ly enhanced. 

The enhancement introduces no cost at all in extra par- 
ticles. We believe that the fact that an exponential en- 
hancement is achieved through such an extremely simple 
scheme, makes the present passive-protection approach 
highly relevant to many current experimental platforms. 
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Besides, by definition it is (9s(^(|0)(0|®gi 
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8~T -j; =^(i(|o)(o|®e+?-i+|i)(i|®£<_^-i)||ei„), 

with ^^jjj the closest classical state to i(|0)(0|®e+^~^ + 
Next, using the definition of the relative 
entropy in terms of traces, taking the partial trace over 
tlie measured qubit, and after a straightforward calcula- 
tion, we obtain 



(^(|0)(0| 
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N-l 
-T 



'N 
min 



\1){1\®Q- 
|0> 



T ) 



-S 



Q-T 



Tr[(0|e,jO) 
(111, 



TV 



Tr[(l|ei„|l>] 
log {2x) - log (2(1 - x)) 



(A3) 



Appendix A: Robustness law for the relative 
entropy of quantumness 

The relative entropy of quantumness is a discord-like 
measure of quantum correlations (see [isj and references 
therein). That is, it encapsulates entanglement but does 
not restrict to it. Like all variants of discord, it is not 
non-increasing under local operations assisted by classi- 
cal communication (LOCC). Indeed, it is not even non- 
increasing under general local operations [22|. Still, in 
this appendix we show that a robustness law equivalent 
to (4) applies to it too. 

The relative entropy of quantumness Qsio) of an A^- 
qubit state g is defined [l^j as Qs{q) = 5'(e| l^min)- 
The von Neumann relative entropy 5'(g||^inin) = 
— Tr[glog(^niin)] + Tr[glog(£))] between states g and 
Cmin measures how distinguishable they are. State 
Cmin is the closest classical state to g, in the sense 
of minimizing the relative entropy with g over all 
exclusivcly-classically correlated A^-qubit states ^ = 
Eii...i„-Pu...«ivNi • .. jAr)(«i . • . iwl, withpij..,i„ any prob- 
ability distribution and . . .ij^)} any A^-qubit basis. 
We show in what follows that 



(A^^(|$+?))) 



> 



> 



Q4A^^(|a>4))), (Al) 



for all N >2. 

As in the derivation of ([5]), we consider a single-qubit 
Z measurement acting on A^^(|$-|_^)), which leaves the 
system in state i(|0)(0| g^^^'^ + ® g-^'^)- As 
said, Qs cannot be guaranteed not to increase under 
generic local maps. However, for the particular case when 
the local maps are unital (those mapping the identity op- 
erator 1 into itself), it was shown in Ref. [22| that Qs 
is non-increasing. Thus, since a single-qubit Z measure- 
ment is a local unital map, we have that 



■1 



Qs[^{\0){0\®g+T 



\l){l\^g.^~')]. (A2) 



with X - Tr[(0|ein|0>] and l~x = Tr[(l|ein|l)]- 

Now, from (jA3p we immediately obtain an explicit 
form for Cmin- It must be 



N 



1 



o(|0)(0|®e„ 



+ |l)(l|®emin^'-'),(A4) 



with ^min+ ^ and ^, 



N-l 



the closest classical {N — 1)- 
qubit states to g+^~'^ and g-^~^, respectively. This is 
due to the following observations: (i) Clearly, with this 
form, both the first and second lines after the equality in 
(jA3[) are minimized, (ii) The minimum of — log (2a;) — 
log (2(1 — x)) over x G [0, 1] is zero, which is precisely the 
value the form of ^^^^ above yields. This leads us to 



^su(|0)(0|®g+^- 



S(g- 



N-1 



S g 



N-l I 



N-1 



but, since states g+^' 



+ Qs[q~t 
-1 = A^^(|$ 



(A5) 



W-l\ 
+ T 



')) and gJ^-' ^ 

A^^(|<i>_^~^)) are local-unitarily equivalent, they posses 
exactly the same amount and type of quantum cor- 
relations. Therefore, the last line of (jA5|) equals 
Q5(A^^(|$+^~^))) and, together with dHI, renders 

Q5(A^^^(|$+^))) > Q5(A^^(|$+^f-i))). Again as in 
the derivation of (4) , iterating this reasoning N ^2 times 
one arrives at (jAip . □ 



Appendix B: Robustness law for generic (possibly 
mixed) graph states 

Here, we extend bounds (4) and (|A1[) first to arbitrary 
pure graph states, and then to globally-depolarized ar- 
bitrary graph states. To encompass both bounds with 
the same notation, we use in what follows C to denote a 
generic measure of quantum correlations, wich can either 
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be an entanglement monotone, C = E, or the relative 
entropy of quantumness, C = Qs, defined in App. A. 

For every qubit of any connected A^-qubit graph state 
\G^), a measurement in either the Z or the X bases leaves 
the remaining qubits in a connected (A^ — l)-qubit graph 
state \G^~^) (or in a state local- unitarily equivalent to it, 
depending on the measurrmcnt outcome) [l3|. One can 
thus apply the the same machinery used in the deriva- 
tions of (4) and (jAip and arrive at the size-independent 
bound 

C(A^^(|g^)))>...>C(A^^(|e|))), (Bl) 

for all N > 2. Here, \G^) is a two-qubit graph state 
(local-unitarily equivalent to |$+^)), and \G^) is ob- 
tained by applying single-qubit Hadamard rotations to 
some of the qubits in \G^) (those corresponding to the 
above-mentioned X measurements). Finally, the same 
arguments hold even for imperfect initial states of the 

form v\G^){G^\ + (1 — v)^, where < w < 1 is some 
visibility. The resulting robustness law is then 



c[a''''{v\G^){G^\ + {1- 
>cfA^^(v|g2)(g2| 



1 . 
(1- 



> • • ■ 



(B2) 



Appendix C: Asymptotic value of negativity under 
exact dephasing 

Here, we first show that negativity (5) reduces to (6) 
when az = 1, and then that the latter tends to the A^- 
independent value 1 — p in the limit A^ — > oo, for all 
<p < 1. 

First, taking az = 1 and ax = = ay in (5) leads, 
through a simple and straightforward calculation, to 



A/'(az = l) =(1-P) 



M=0 



N' 



2 ^ 2' 



2 ^ 2' 



(CI) 



with A' = A^ — 1. Let us see that the absolute value 
inside this summation can be removed. Notice that, for 
all < p < 1, and for any < < [^J , it is 



■p\N'-n 



,N'-fj, 



(1 — I)'', what implies 



/j=0 



A^' 



(1- 



P.N' 
2' 



2 ^ 2' 



(C2) 



Next we show that lim Af(r,^-u = 1 — P, for all < 
p < 1. To this end, see first that 



IJ.=N 



(C3) 



with 



A^ 



[^J +1 if Af is even, 
if A^ is odd. 



Using (jCSp . one rewrites negativity (O as A/'(q2=i) = 
(1 —p){Si — 5*2), where and S2 are the following sums: 



1-1=0 
N' 



J 2 ^ 2' 



(C4a) 



(C4b) 



Now, invoking the binomial theorem, we notice that 



Si + 5*2 



1 



if A^ is even, 



if A is odd. 



Therefore, negativity ((H])) can be expressed as 
■M{az=i) ^ (1 ^ P)(l ^ 2^2), when A^ is even, and as 

AA(„,=i) = (1 -P) (1 - 252 + (/;2) i ^ (1 - i)^ 
A^ is odd. 

Finally, we show first that (jv^/2) i~ (-'^ ^ ? 
as A' — )• 00, and then that also S2 ^ a,s N' 00, 
which finishes the proof. For sufficiently large TV', we can 
apply Stirling's approximation for the factorial: A^'! 



vhen 







j'N' 



\/27rA^'— . So, we obtain that, for N' 00, 



P P 
1 - - > - ^ 
2-2 

^2' - 2 

2^2^ - 2 2' 



Therefore |f^(l - f)^'-'^ - §^'"^(1 



2' 



(1 



N'/2J2 ^ 2' 



ttN' 2 ^ 2' 



2 7^' 

TT A^' 

0, 



7 



where the convergence of the last hmit is guaranteed by 
the fact that < 7 = 2^^{1 - f ) < 1, for all < p < 1.' 



Now, from definition (jC4b|) and the facts that ( ^ ) < 

and ^^(l - f)^'"^ < 1^(1 - f for all N < 
/i < TV', we see that sum S2 is bounded from above as 



Invoking once more Stirling's approximation, using N' = 
— 1 and the definition of 7 above, we have that for 
large N these bounds are approximately given by 



^2 < 



1 N-^ -,JV-1 
27r N-1 I 



if N is even, 



^m^^N^l if iV is odd. 



if N is even, 



(f + l)(//2)i^(l-i)- ifiVisodd. 



As A'' — >■ 00, both bounds tend to the quantity 
y^^JVV^^, whose limiting value is again because 
< 7 < 1. □ 
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